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[57] ABSTRACT 

A pipeline binary updown counter is comprised of sim- 
ple stages that may be readily replicated. Each stage is 
defined by the Boolean logic equation 

A„(t)=A n (t - 1 )®1(U-p„)+<.d-Q„)) 

where A„(t) denotes the value of the nth bit at time t. 
The input to the counter has three values represented 
by two binary signals U and D such that if both are 
zero, the input is zero, if U=0 and D= 1, the input is — 1 
and if U= 1 and D=0, the input is + 1. P„ represents a 
product of Afc’s for 1 = k= — 1, while Q« represents the 
product of A’s for 1 Sk^n — 1, where A k is the comple- 
ment of A* and P„ and Q„ are expressed as the following 
two equations 

Pn = A n -. \A n — 2 . ■ • A\ 
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Qn=A„-yl n -2- ■ ■ A l 

which can be written in recursion form as 

Pn = Pn—\'An— 1 

Qn—Qn—VrPn—l 

with the initial values Pi = 1 and Qi = 1. 

3 Claims, 2 Drawing Sheets 
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VLSI BINARY UPDOWN COUNTER 

ORIGIN OF INVENTION 

The invention described herein was made in the per- 5 
formance of work under a NASA contract, and is sub- 
ject to the provisions of Public Law 96-517 (35 USC 
202) in which the Contractor has elected not to retain 
title. 

10 

BACKGROUND OF THE INVENTION 

This invention relates to a binary updown counter, 
and more particularly to a pipeline counter with a re- 
duced number of logic operations that can be imple- 
mented with regular, simple, expandable and, therefore, 15 
suitable architecture for very large scale integrated 
circuit (VLSI) implementation. 

Large binary updown counters are widely used in 
digital circuits. Examples include the controller design 
of a servomotor or the correlator part of very long 20 
baseline interferometry. Shown in FIG. 1 is a typical 
prior-art VLSI design of an up counter which may be 
used as a model for an updown counter. A single one-bit 
register labeled R and half adder labeled H is required 
for each stage (order). The pulses to be counted are 25 
applied to the sum input terminal(s) of the half adder for 
the least significant stage of the counter. The true out- 
put (1) of the register is applied to the other input termi- 
nal of the half adder through a delay element D. The 
carry output (C) of the half adder is applied to the sum 30 
input of the next stage of higher order. 

Such a counter may be readily expanded by replicat- 
ing the one-bit stage. To adapt that design for an up- 
down counter, only two one bit registers and a half 
adder are needed in each stage of an n-bit counter, and 35 
its expansion to more bits is very easy and straight for- 
ward. However, for it to be adapted to also counting 
down, a fixed value (bias) is added to the sum. There- 
fore, the sum “zero” represents the middle value of the 
range of the counter, and the smallest negative number 40 
is represented by “zero.” Also, it takes n clock times to 
perform one counting operation in the worst case be- 
cause of the ripple-carry feature. 

To avoid the ripple-carry time for faster counting, it 
has been common to apply the input pulses simulta- 45 
neously to all stages through AND gates, but the num- 
ber of inputs to each gate increases as the size of the 
counter is increased. And of even more significance is 
the fact that each stage is different so that expansion by 
mere replication is no longer possible. 50 

SUMMARY OF THE INVENTION 

Because of the need to avoid the ripple-carry feature, 
and retain the ability to replicate stages, a new design of 
a large binary updoWn counter is required. In accor- 55 
dance with this invention, each stage of a clocked bi- 
nary updown counter is defined by the Boolean logic 
equation: 

A„(t)=A„(t~ \)®[(U-P n )+(D-Q n )] (1) 6Q 

where A„(t) denotes the value of the nth bit of the up- 
down counter clocked at time t. Also in Eq. (1), the 
symbol © denotes the “exclusive OR” operation, the 
symbol denotes the “AND” operation and the sym- 
bol “ + ” denotes the “inclusive OR” operation. 65 

The input to the counter has three values represented 
by two binary signals U and D. If U =0 and D= 1, then 
the input is “ — 1”. If both U and D equal zero, then the 


2 

input is “0”. And if U=1 and D=0, then the input is 
“+ 1 ”. 

In Eq. (1), P„ represents a product of Ak's for 
lSik^n— 1, while Q n is the product of A/t’s for 
l=k^n— 1 , where A* is the complemented value of 
Ak . Both P n and Q„ are expressed as the following two 
equations: 

Pn == A n —\ A n — 2 . . . A\ (2a) 

Qn=A n -\A„-l...A\ (2b) 

Equations 2a and 2b can be rewritten in recursion 
form as 

Pn=Pn—l‘A n —l (3a) 

and 

Q n =Q„-\-A„-l (3b) 

with the values Pi = 1 and Qi = 1 for the first stage. 

The design of this new updown counter is simple, 
regular and expandable. Also, only one clock time is 
needed to perform one counting operation. Using this 
new architecture, it has been verified that a 64-bit bi- 
nary updown counter can be put readily on a single 
VLSI chip with current NMOS technology. An exam- 
ple describing the pipeline architecture as well as the 
simplicity of each basic cell of this new counter is illus- 
trated completely for a 3-bit counter which may be 
readily expanded to the more general case of an n-bit 
counter. 

The novel features that are considered characteristic 
of this invention are set forth with particularity in the 
appended claims. The invention will best be understood 
from the following description when read in connection 
with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of a prior-art up counter using a 
single one-bit register and a half adder per stage. 

FIG. 2 is a logic diagram of a basic cell of the n-bit 
updown counter of FIG. 3 which implements Eq. (1). 

FIG. 3 is a logic diagram of a basic cell of the n-bit 
updown counter of FIG. 2 which implements Equation 
(!)• 

FIG. 4 is a logic diagram of a one-bit, two-phase shift 
register used in the basic cell shown in FIG. 3. 

DESCRIPTION OF PREFERRED 
EMBODIMENTS 

Referring now to FIG. 2 of the drawings, an N-bit 
updown counter is comprised of a plurality of cells or 
stages 1, 2 ... N, each implemented in accordance with 
Eq. (1) above in a manner shown in FIG. 3. The input 
has three values, namely —1,0, and + 1. These three 
values are represented by binary coded signals djd 2 
which are converted into up (U) and down (D) count 
control signals in accordance with the following truth 
table: 


value 

dl 

d2 

D 

u 

-1 

I 

0 

1 

0 

0 

0 

0 

0 

0 

+ 1 

0 

1 

0 

1 
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It is evident that a data converter is not needed if the 
input values are represented in accordance with this 
djd2 code. However, it is required in general to match 
the signal level of the counter to the external system, 
and to provide input signals U, D capable of driving n 
cells in parallel. In that case, the data converter is com- 
posed of simply a suitable pair of driver amplifiers. If 
the input value is + 1, U= 1 and D=0. If the input value 
is —1, then U=0 and D=l. If the input value is zero, 
both U and D are zero, and the contents of the counter 
should remain unchanged. Otherwise A„ is not equal to 
A„(t — 1), but changes from 1 to 0, or 0 to 1. 

It is easily verified from Eq. (1) that when U=D=0, 
the output of cell n is A„(t)=A„(t— 1), where n is any 
one of the cells in the counter. This is so because when 
both U and D are zero, the second term of Eq. (1) is 
zero, and by the property of “exclusive OR,” the output 
of the cell is equal to the remaining term A n (t— 1). 

On the other hand, if the input value is + 1, then U = 1 
and D=0. The second term of Eq. (1) is then changed 
to (l-in)+(0-Qn)=/ > n . This equals 1 if P n = \ which 
implies that A n =A„-\. In counting up, the value of the 
nth bit changes fron zero to one if the value of the input 
to the counter is a 1, and the values of cells 1 to n — 1 are 
all ones. This fact is truthfully reflected by Eq. (1). A 25 
similar argument applies to the case when the input 
value to the counter is a — 1, i.e., the counter is counting 
down. 

Assuming a 3-bit binary updown counter, the follow- 
ing truth table which defines its operation is as follows: 30 


D 

u 

A 3 (t) 

A 2 (t) 

A i(t) 

A 3 (t + 1) 

A 2 (t + 1) 

A(t + 1) 

0 

1 

0 

0 

0 

0 

0 

1 

0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

0 

1 

0 

0 

1 

1 

0 

1 

0 

I 

I 

1 

0 

0 

0 

1 

1 

0 

0 

I 

0 

1 

0 

1 

1 

0 

1 

1 

1 

0 

0 

1 

1 

1 

1 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

I 

1 

0 

0 

0 

0 

1 

1 

1 

1 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

I 

0 

0 

1 

[ 

0 

1 

0 

1 

0 

1 

0 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

0 

0 

1 

0 

1 

1 

0 

1 

0 

1 

1 

0 

1 

1 

1 

1 

1 

0 


M' + l) = 


+ i) = 


Al(m(U-Pz + 0 - 23 ) 
00(1 • 1 + 0 • 0 ) 

001 

1 

Aliomu-Pl + ( D-Qi ) 
1©((1 • 1 ) + ( 0 - 0 )) 

101 

0 


10 


15 


20 


In the fourth row of the table, D = 0, U = 1 , A3 (t) = 0, 
A2(t)= 1 and Ai(t)= 1. This corresponds to the case for 
which the contents of counter is decimal three in binary 
notation and the input is + 1. Obviously, the next count 
should equal four, namely, Ai(t+ 1)= \,Ai(t+ 1)=0 and 
A\(t+ 1)=0. Substituting these values of A/, for i= 1, 2, 
3, as well as the values U= 1, D=0 into Eq. (1), yields 
the following results: 


(4) 


(5) 


4 

-continued 

Ai(t+D = AlUmiU ■ P\) + (D ■ QO 
= 1©((1 • 1 ) + (0 • 0 )) 

= 101 
= 0 


( 6 ) 


where Pi=A\’Ai=\ and Q}=A \A2=0. The rest of the 
states of the table can be verified in a similar manner. 

In a VLSI architecture of the present invention, an 
N-bit binary updown counter is comprised of N basic 
cells as well as a data converter (data mapping program- 
mable logic array) for the input, as shown in FIG. 2, 
with each cell defined by Eq. (1) conforming to the 
logic diagram of FIG. 3. The up and down control 
signals U and P are connected to each cell as a direct 
input, while the cells are connected in cascade with 
inputs Q; and P / from a preceding stage and outputs 
Q; + 1 and P/+ 1 to the next stage, and a count output A, 
from a one-bit register RA;. The outputs Q;+ 1 and P;+ 1 
are stored in one-bit registers RQ; + iand RP/+1 of the 
next stage. The inputs to the ith basic cell are U, D, P; 
and Q; while the outputs are U, D, P;+ 1, Q;+ 1 and A,-. 
Outputs P;+ 1 and Q;+ 1 are obtained by the calculation 
of Eqs. (2a) and (2b). For an N-bit binary updown 
counter, N identical basic cells are required in the de- 
sign. 

Referring to FIG. 3, the basic cell consists of three 
one-bit shift registers, as noted above, where registers 
labeled RQ; and RP; are used to store inputs Q / and P; 
respectively. Register RA/ stores the output A,. The 
output of RA; is sent to an exclusive OR circuit (XOR) 
for calculating the value of A,(t+1). In the meantime, 
35 A; and its complement formed by an inverter 10 are 
sent to two AND gates 11 and 12 for the calculation of 
P/+/and Q/+i. Two AND gates 13 and 14 and an OR 
gate 15 are provided to perform the Boolean logic 
(U-P„)+(D.Q„). A two-phase nonoverlapping clock is 
40 applied to each register as shown in FIG. 4 which illus- 
trates a one-bit NMOS shift register. That NMOS de- 
sign is used to implement each of the one-bit registers 
RQ;, RP;and RA / shown in FIG. 3 in order to simplify 
timing control. 

45 As was described previously, the values of, are Pi 
=Qi =1. Therefore the inputs to registers of the first 
basic cell RPi and RQi are tied to VDD which is always 
at the “1” logic level. A;, for 1 = i=n are the outputs 
representing the results of counting. The final value is 
50 obtained N clock periods after the last input di, d2 into 
the counter. In that regard, it should be noted that the 
architecture of the counter is aptly described as a pipe- 
line architecture in that while inputs di, d2 may be pro- 
cessed in sequence at the two-phase clock rate, the 
55 counting operation proceeds, and intermediate values 
are stored in registers RA. Then N clock periods later, 
after the last input dt, d2 has been processed, the regis- 
ters RA contain the final count of di, d2 inputs. 
Although particular embodiments of the invention 
60 have been described and illustrated herein, it is recog- 
nized that modifications and variations may readily 
occur to those skilled in the art. Consequently, it is 
intended that the claims be interpreted to cover such 
modifications and variations. 

65 What is claimed is: 

1. A binary updown counter comprising a plurality of 
pipelined stages connected in cascade, each stage being 
identical to every other stage and having means for 
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performing operations defined by the Boolean logic 
equation 

A„(t)=A n (t- l)©[(£AP„) + (Z>-e„)] 

where A„(t) denotes the value of the nth bit produced at 
time t, the input to the counter connected directly to 
each stage in parallel has three values represented by 
two binary signals U and D according to the table 


UD 

value 

value 

UD 

0 1 

—i 

—i 

0 1 

0 0 

0 

0 

00 

1 0 

+1 

+1 

1 0 


P„ represents a product of A*’s for l=k=n— 1, while 
Q n represents a product of Ak’s for l=k=n — 1, where 
Ak is the complemented value of A k, and both P n and 
Q n are expressed as P n =P„-l-A n -l and 


6 

Qn = {Qn-\'A v+a]Qn-l-A„-i with the initial values 
Pi = 1 and Qi = l. 

2. A binary updown counter as defined in claim 1 
wherein each stage defined by the Boolean logic equa- 
5 tion consists of three one-bit shift registers RQi and RP,- 
used to store inputs Q/and P„ respectively, and register 
RA, is used to store the circuit output A/, a pair of AND 
gates and an OR gate are provided to perform the Bool- 
ean logic (U-P„)+(D-Qn)» means for transmitting said 
10 output A ,• and its complement A,- from the register RA,- 
to another pair of AND gates for calculating P /+ 1 and 
Q,+ 1 , and an exclusive OR circuit to receive the output 
A for calculating the value of A,{t+ 1), where t+1 
denotes the next clock time. 

15 3. A binary updown counter as defined in claim 2 

wherein each one-bit shift register is comprised of a first 
NMOS transistor receiving one of two out of phase 
nonoverlapping clock pulses <f>i and 4>2 followed by a 
first inverter and a second NMOS transistor receiving 
the other one of two nonoverlapping out of phase clock 
pulses following said first inverter and followed by a 
second inverter. 

* * * * * 
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